package com.pashanhoo.datastructure.leetcode;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

/**
 * @author 胡庆安
 * @version V1.0
 * @Package com.pashanhoo.datastructure.leetcode
 * @date 2020/10/16 20:14
 * @Copyright © 2010-2020 爬山虎科技（扬州）股份有限公司
 */
//给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。
// 请你找出并返回这两个正序数组的中位数。
public class Test5 {

    public static void main(String[] args) {
        Integer[] m = {1,2};
        Integer[] n = {3,4};
        System.out.println(findMedianSortedArrays(m, n));
    }

    public static double findMedianSortedArrays(Integer[] nums1, Integer[] nums2) {
        List<Integer> list = new ArrayList();
        List<Integer> n1 = Arrays.asList(nums1);
        List<Integer> n2 = Arrays.asList(nums2);
        list.addAll(n1);
        list.addAll(n2);
        Collections.sort(list);
        int len = list.size();
        int mid = 0;
        //当len为偶数的时候
        if (len%2 == 0){
            mid =  len/2;
            Integer s = list.get(mid-1)+list.get(mid);
            return (list.get(mid-1)+list.get(mid))/2;
        }else {
            mid = (len-1)/2 +1;
            return  list.get(mid-1).doubleValue();

        }

    }
}
